Sebelum terlibat dalam politik, Rushdan ialah seorang guru. Kemudian beliau telah meninggalkan kerjaya tersebut dan melibatkan diri dalam arena politik dengan menyertai UMNO sehingga tahun 1998. Kini, beliau berkhidmat dalam beberapa jawatan penting dalam Parti Amanah Negara, termasuk sebagai Setiausaha PH Kelantan, Naib I Amanah Kelantan, dan Ketua Amanah Kawasan Pasir Mas.

Rushdan juga merupakan seorang aktivis masyarakat dan terlibat dalam beberapa pertubuhan bukan kerajaan (NGO). Beliau adalah Pengerusi Pertubuhan Salam Dunia dan Setiausaha Pertubuhan Pilihan Rakyat Kelantan. Penglibatan beliau dalam NGO menunjukkan komitmen beliau dalam membantu rakyat miskin dan yang memerlukan.